package org.example.Hashtable;

import java.util.HashMap;
import java.util.Set;

public class Ransom_letter {
    public static void main(String[] args) {
        //赎金信

        //给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。
        //如果可以，返回 true ；否则返回 false 。
        //magazine 中的每个字符只能在 ransomNote 中使用一次。

        String ransomNote = "qwer";
        String magazine = "qwertyuiop";
        HashMap<Character, Integer> hashMap = new HashMap<>();
        for (int i = 0; i < ransomNote.length(); i++) {
            if (hashMap.containsKey(ransomNote.charAt(i))){
                Integer times = hashMap.get(ransomNote.charAt(i));
                times+=1;
                hashMap.put(ransomNote.charAt(i),times);
            }else {
                hashMap.put(ransomNote.charAt(i),1);
            }
        }
        for (int i = 0; i < magazine.length(); i++) {
            if (hashMap.containsKey(magazine.charAt(i))){
                Integer times2 = hashMap.get(magazine.charAt(i));
                times2-=1;
                hashMap.put(magazine.charAt(i),times2);
            }
        }
        Set<Character> sets = hashMap.keySet();
        for (Character set : sets) {
            Integer integer = hashMap.get(set);
            if (integer>0){
                System.out.println("false");
                break;
            }
        }
    }
}
